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(54) Abstract Trtle 

Generating and verylfying die shape data for making automobile body parts 

(57) A method of generating shape data with a CAD 
system 10 to form a hemmed edge (46 Figure 2C) to be 
added to a design surface for a designed product, based on 
production technique requirements data 14 of the product 
compnses the steps of: setting up rib calculation points for 
forming the hemmed edge on a peripheral edge of the 
design surface; setting up a hypothetical surface (52 Figure 
6) on the peripheral edge, based on the production 
technique requirements data; determining arcs (50) in 
contact with the design surface and said hypothetical 
surface as rib data at the rib calculation points; and 
generating shape data to form said hemmed edge from the 
nb data. 
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2325066 



METHOD OF GENERATING SHAPE DATA 
AND METHOD OF VERIFYING SHAPE DATA 



The present invention relates to a method of 
generating shape data with a CAD (Computer -Aided Design) 
system, and a method of verifying shape data of a product 
designed by a CAD system. - ^ - 

Heretofore, shape data of an automobile body have 
been generated as follows: A mock-up is formed of 
synthetic resin or clay, and the shapes of the mock-up 
are judged by human body designers according to their 
senses and organoleptic evaluations. Based on the 
judgment, the shapes are modified if necessary. 
Thereafter, the mock-up is three-dimensionally scanned by 
a scanning machine to generate shape data. 

The above conventional process involves many steps 
and takes a long period of time to carry out . 
Furthermore, the finally produced shape data tend to 
suffer quality differences because of individual 
differences of different body designers. 

Recent rapid advances in the computer technology 
have made it possible to construct a virtual mock-up on a 
CAD system, displaying images of an automobile body for 
design modifications. One known CAD system allows a body 
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designer to evaluate convex and concave facets for each 
body section, and also permits a body designer to 
determine the degree of curvature of a displayed designed 
line according to curvature calculations and displays the 
calculated curvature with line segments depending on the 
curvature for the body designer to make design 
evaluations . 

A surface virtually constructed on a CAD system 
comprises a plurality of free curved surfaces joined 
together- In order to produce an automobile body having 
smoothly blending surfaces, the CAD system is capable of 
verifying the joined states of the free curved surfaces 
in terms of shape data. Specifically, a vector 
tangential to a boundary line between free curved 
surfaces is determined, and a plain normal to the 
tangential vector is defined. Then, lines of 
intersection between the plain and the free curved 
surfaces are determined, and angles formed between the 
lines of intersection are determined for verifying the 
joined state of the free curved surfaces . 

Based on the results of evaluations and 
verifications, the design is corrected, and shape data 
for machining dies are generated from the corrected 
design. Dies are then produced on the basis of the shape 
data, and various parts of automobile bodies are 
manufactured using the produced dies . 

Even though the curvature is displayed for design 
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evaluation, it is highly difficult for the body designer 
to judge whether requirements or conditions for producing 
machined dies are good or not, immediately from the 
magnitude of the displayed curvature. 

In addition, verifying the joined state of the free 
curved surfaces at many verification points on a boundary 
line would result in a considerably long period of 
processing time. 

Design data supplied to a CAD system do^ not take 
into account structural details of actual products, 
material properties of the products, and shape 
limitations based on the structures of dies that are used' 
to manufacture the products, but are representative of 
only design aspects. If a design is to be evaluated 
using only design data, then the following problems 
arise : 

Parts that are manufactured on the basis of shape 
data are bent, hemmed, and trimmed at their peripheral 
edges for the purpose of connecting them to other parts 
or keeping certain outer profiles. For example, FIGS. 27 
and 28A - 28C of the accompanying drawings show a design 
surface of a hood 2 generated by a body designer and 
cross -sectional shapes of various hemmed edges of the 
hood 2. FIGS. 28A - 28C show cross-sectional shapes 
taken along lines 28A - 28A, 28B - 28B, 28C - 28C of FIG. 
27 which shows the design surface of the hood 2. The 
design surface shown in FIG. 27 illustrates the lines 28A 
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- 28A, 28B - 28B, 28C - 28C, but not the details of the 
cross-sectional shapes along those lines. Therefore, it 
is necessary to indicate the hemmed edges shown in FIGS, 
28A - 28C as production technique requirements, generate 
shape data of the hemmed edges based on the indications, 
and add the generated shape data to the shape data for 
manufacturing the hood 2. 

When the design surface of the hood 2 and the hemmed 
edges thereof are actually formed with dies, the portions 
of the design surface near the hemmed edges tend to be 
deformed as the hemmed edges are formed - 

Since the design surface of the hood 2 contains a 
relatively large planar area, the hood 2 which is 
actually manufactured will possibly be deformed due to 
gravity. Consequently, when dies are fabricated 
precisely from design data, a product actually 
manufactured from the dies may not have a desired design. 

Furthermore, structural limitations of the dies may make 
it difficult to manufacture a product exactly to a 
desired design. For these reasons, it is difficult for a 
body designer to perform real evaluations on a design 
unless the body designer considers production technique 
requirements for manufacturing parts . 

There is an instance where, as show in FIGS. 29 and 
30 of the accompanying drawings, the body designer wishes 
to verify an offset a and a distance p between two 
adjacent parts 4a, 4b with hemmed edge$ . In a three- 



dimensional space, the offset a and the distance p may 
not properly be visually observed depending on the 
direction in which the body designer sees the parts 4a. 
4b. especially due to the presence of the hemmed edges. 
Accordingly, design surfaces including hemmed edges 
cannot accurately be verified unless shape data of those 
hemmed edges are added to the design surfaces. 

FIG. 30 shows a cross -sectional shape taken along 
line 30 - 30 of FIG. 29. If the part 4a is a front 
fender for an automobile body and the part 4b is a door 
next to the front fender, then the offset a is a 
predetermined quantity for positioning a lower portion of 
the door inwardly of a lower portion of the front fender 
with respect to the automobile body, and is normally 
referred to as a tipping requirement. The distance p is 
a tolerant quantity for the gap between the front fender 
and the door. These quantities have to be set to 
predetermined values insofar as they will not impair the 
desired design. 

It has heretofore been customary to verify the 
offset a. and the distance p based on shape data generated 
in the manner described above, on either a plurality of 
displayed three-dimensional shapes which are viewed in 
different directions or a cross -sectional shape 
determined at certain reference points. 

According such a verifying process, however, it may 
not be possible for the body designer to grasp specific 
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quantities of the offset a and the distance p. Even if 
quantities of the offset a and the distance p can be 
determined at a certain cross section, the entire number 
of steps of the verifying process is large because many 
cross sections need to be calculated in order to evaluate 
the offset a and the distance P of the parts in their 
entirety. 

Shape data of a hemmed edge have conventionally been 
generated as shown in FIGS. 31A - 3 IE of the accompanying 
drawings. A given design surface 6 (see FIG. 31A) is cut 
at corners thereof, producing a design surface 7 (see FIG. 
31B) . Then, a hemmed flange 8 is set up on the edge of 
the design surface 7 (see FIG. 31C) . A fillet 10 is then 
set up between the design surface 7 and the hemmed flange 
8 (see FIG. 31D) . Shape data of the fillet 10 can be 
generated as by setting an axe in contact with the design 
surface 7 and the hemmed flange 8 and generating the arc 
successively along the edge of the design surface 7. 
After the fillet 10 is set up, the hemmed flange 8 is 
deleted, thereby producing a design surface 9 having a 
desired hemmed edge constructed as the fillet 10 (see FIG. 
31E) . 

The above conventional practice of generating shape 
data of a hemmed edge requires wasteful steps and 
processing time because the shape data of the hemmed 
flange 8, which will not be required as final shape data, 
have to be generated. Moreover, the generating practice 



itself is complex and time-consuming, and may lead to 
errors in generating shape data, 

It is a general aim of the present invention to 
provide a method of generating shape data of a hemmed 
edge around a design surface highly easily and quickly. 

Another general aim of the present invention is 
to provide a method of verifying shape data^ of a product 
highly easily and reliably by taking into account 
production technique requirements . 

A major aim of the present invention is to 
provide a method of verifying, highly easily and reliably, 
the curvature of an arbitrary curved line on a shape 
which is composed of shape data of a product . 

Another major aim of the present invention is to 
provide a method of verifying, highly easily and reliably, 
the curvature of an arbitreiry curved surface on a shape 
which is composed of shape data of a product. 

Still another major aim of the present invention 
is to provide a method of determining easily the joined 
state of plurality shapes which are composed of shape 
data of a product and verifying the joined state highly 
easily and reliably. 

Yet still suiother major aim of the present 
invention is to provide a method of determining easily an 
offset and a distance between outer contour lines of 
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adjacent shapes which are composed of shape data of a 
product and verifying the offset and the distance highly 
easily and reliably. 

The above and other aims, features, and 
advantages of the present invention will become more 
appaxent from the following description when taken in 
conjunction with the accompanying drawings in which a 
preferred embodiment of the present invention is shown by 
way of illustrative example, - ^ " 

FIG. 1 is a block diagram of a CAD system for 
carrying out a method of generating shape data and a 
method of verifying shape data according to the present 
invention; 

FIGS. 2A - 2D are fragmentary perspective views 
illustrative of the method of generating shape data; 

FIGS. 3A and 3B are diagrams illustrative of a 
process of generating an arc at a corner of a design 
surface; 

FIG. 4 is a flowchart of a processing sequence of 
the method of generating shape data; 

FIG. 5 is a flowchaxt of a processing sequence of 
the method of generating shape data; 

FIG. 6 is a diagram illustrative of a process of 
generating a hemmed edge in the method of generating 
shape data; 
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FIG. 7 is a diagram illustrative of the process of 
generating a hemmed edge in the method of generating 
shape data; 

FIG. 8 is a table of data of the calculated hemmed 
edge in the method of generating shape data; 

FIGS. 9A - 9D are diagrams illustrative of the 
process of generating a hemmed edge in the method of 
generating shape data; 

FIG. 10 is a diagram illustrative of a process of 
generating a curved line; 

FIG. 11 is a table of hemmed edge data used in the 
method of generating shape data; 

FIG. 12 is a flowchart of a general processing 
sequence of the method of verifying shape data; 

FIGS, 13A and 13B are diagrams showing line segments 
set up for curved lines With respect to curvatures 
thereof; 

FIG. 14 is a table of verification results; 

FIG. 15 is a view showing a displayed image of an 
analytic image diagram of analyzed curvatures of a curved 
line; 

FIGS. 16A - 16D are diagrams showing the 
relationship between the shapes of curved surfaces and 
Gaussian and average curvatures; 

FIG. 17 is a table illustrative of the relationship 
between the shapes of curved surfaces and Gaussian and 
average curvatures; 
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FIG. 18 is a view showing a displayed image of 
analyzed curvatures of curved surfaces; 

FIG. 19 is a view showing the relationship between 
the offset and the distance between shapes and the 
direction of view; 

FIG. 20 is a diagram illustrative of a process of 
calculating the offset and the distance; 

FIG. 21 is a view showing a displayed image of 
analyzed distances; 

FIG. 22 is a flowchart of an angle analyzing process 
in the method of verifying shape data; 

FIG. 23 is a diagram illustrative of the angle 
analyzing process ; 

FIG. 24 is a table of displayed patterns and 
displayed colors as a result of the angle analyzing 
process ; 

FIG. 2 5 is a view showing a displayed image of 
results of the angle analyzing process; 

FIG. 26 is a view showing a displayed image of 
results of the angle analyzing process; 

FIG. 27 is a perspective view of a design surface; 

FIGS. 28A - 28C are cross -sectional views taken 
along lines of FIG. 27, showing cross -sectional shapes of 
hemmed edges of the design surface shown in FIG. 27; 

FIG- 29 is a view of two adjacent parts; 

FIG. 30 is a cross-sectional view taken along line 
30-30 of FIG. 29, showing an offset and a distance 
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between the two adjacent parts shown in FIG. 29; and 

FIGS. 31A - 31E are fragmentary perspective views 
illustrative of a conventional method of generating shape 



data. 



As shown in FIG. 1. a CAD system 10 for carrying out 
a method of generating shape data and a method of 
verifying shape data according to the present invention 
basically comprises a design data storage unit 12 for 
storing design data of automobile bodies, a production 
technique requirements data storage unit 14 for storing 
production technique requirements data for manufacturing 
automobile bodies, and a shape data generating and 
verifying apparatus 16 for generating shape data of 
automobile bodies from the design data and verifying the 
generated shape data. 

The design data storage unit 12 stores design data 
as a surface model including surface information that has 
been generated according to automobile body design 
information at an upstream site. The production 
technique requirements data storage unit 14 stores 
production technique requirements data representing 
material properties, including a weight, of a product 
manufactured on the basis of the design data, conditions 
due to structural limitations of dies for manufacturing 
the product, and the shape of hemmed edge, with respect 
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to regions of the product which are added to the design 
data . 

The shape data generating and verifying apparatus 16 
has an interface circuit 18, a control circuit 20, and a 
processing circuit 22. To the interface circuit 18, 
there are connected a display unit 24, a keyboard 25, a 
mouse 28, and a memory 30 for storing working data. The 
design data storage unit 12 and the production technique 
requirements data storage unit 14 are also connected to 
the interface circuit 18. The control circuit 20 
controls overall operation of the shape data generating 
and verifying apparatus 16. The processing circuit 22 
generates shape data comprising design data and hemmed 
edge data added thereto, displays three-dimensional 
shapes of parts of an automobile body based on the 
generated shape data, and performs various verifying 
processes . 

The processing circuit 22 comprises a shape data 
generator 32, a curved line curvature analyzer 34, a 
curved surface curvature analyzer 36, a cross section 
analyzer 38, a distance analyzer 40, an angle analyzer 42, 
and an image analyzer 44, 

As shown in FIGS. 2A - 2D, the shape data generator 
32 sets up a hemmed edge 46 based on production technique 
requirements data with respect to a design surface 6 
which comprises design data, for thereby generating shape 
data that represents a complete shape surface 48. 
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The curved line curvature analyzer 34 determines the 
curvature of an arbitrary curved line on the complete 
shape surface 48 or the design surface 6, and analyzes 
the curvature to see if the curvature falls within a 
predetermined range or not, for thereby determining 
whether the shape data are acceptable or not. 

The curved surface curvature analyzer 36 determines 
the curvature of an arbitrary curved surface on the 
complete shape surface 48 or the design surface 6. and 
analyzes convexities and concavities from the curvature 
for thereby determining whether the shape data are 
acceptable or not. 

The cross section analyzer 38 determines an 
arbitrary cross -sectional shape of the complete shape 
surface 48 or the design surface 6. and analyzes the 
cross-sectional shape for thereby determining whether the 
cross -sectional shape is acceptable or not. 

The distance analyzer 40 analyzes an offset a and a 
distance p (see FIG. 30) between adjacent complete shape 
surfaces 48 when a three-dimensional shape of an 
automobile body is viewed in an arbitrary direction, for 
thereby determining whether the complete shape surfaces 
48 are acceptable or not. 

The angle analyzer 42 analyzes an angle at which 
surfaces of the complete shape surface 48 or the design 
surface 6 are joined to each other, for thereby 
determining whether these are acceptably joined or not. 
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The image analyzer 44 displays a three-dimensional 
shape of an automobile body as viewed in an arbitrary 
direction on the display unit 24 based on shape data 
generated by the shape data generator 32, and displays 
analytical decision data produced by the curved line 
curvature analyzer 34. the curved surface cujrvature 
analyzer 36, the distance analyzer 40, and the angle 
analyzer 42 for desired analyses. 

The method of generating shape data and the method 
of verifying shape data according to the present 
invention, which are carried out using the CAD system 10, 
will be described below. 

The control circuit 20 reads design data from the 
design data storage unit 12 through the interface circuit 
18, and stores the design data into the memory 30. As 
shown in FIG. 2A. the design data represent only a design 
surface 6 . 

The shape data generator 32 processes the data to 
make corners of the design surface 6 arcuate in shape, 
thus generating shape data of a design surface 7, as 
shown in FIG. 2B. This process of making corners arcuate 
in shape will be described below with reference to FIGS. 
3A and 3B. 

When a design surface KM (see FIG. 3A) bounded by 
edge lines LI. L2 is given as design data, the operator 
of the CAD system 10 selects the edge lines LI, L2. and 
indicates a radius r of an arc R to be formed between the 
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edge lines LI, L2 . Thereafter, the shape data generator 
32 generates the arc R as shown in FIG. 3B. 

Specifically, the shape data generator 32 generates 
a circle having the radius r, and divides the edge lines 
LI, L2 at points where the edge lines LI, L2 contact the 
circle, thereby generating new edge lines Lla, L2a and an 
arc R. Then, the shape data generator 32 sets up a 
surface loop with respect to a new design surface KMa 
whose boundary lines are the edge lines Lla-, -L2a and the 
arc R. The surface loop refers to data defining that the 
boundaries of the design surface KMa are established 
successively in the order of the edge line Lla, the arc R. 
and the edge line L2a. 

After the design surface 7 has been set up, a hemmed 
edge 46 is set up on the design surface 7 as shown in FIG. 
2C. A process of setting up the hemmed edge 46 will be 
described below with reference to FIGS. 4-11. 

First, as shown in FIG. 6, rib calculating points 
for calculating ribs 50 are set up on a design line 51 
along a peripheral edge of the design surface 7 on which 
the hemmed edge 46 is to be set up. and are allotted 
respective rib numbers m {m = 1. 2.. -) in a step S4a. 
The ribs 50 represent a group of JLines which make up the 
hemmed edge 46, and hence will finally define the hemmed 
edge 46. 

Then, a hypothetical surface 52 is calculated and 
set up with respect to the design line 51 based on the 



production technique requirements data read from the 
production technique requirements data storage unit 14 in 
a step S4b. The hemmed edge 46 to be set up on the 
design surface 7 differs at different regions of the 
design surface 7, as shovm in FIGS. 28A - 28C, for 
example, and the hypothetical surface 52 corresponding to 
the hemmed edge 4 6 is determined according to the 
production technique requirements data. Since the 
hypothetical surface 52 is used for the puirpose of 
generating the ribs 50 as a group of lines , the 
hypothetical surface 52 may be such that it can define 
line segments passing through the respective rib 
calculating points on the design line 51, and hence can 
be calculated with utmost ease. 

FIG- 8 shows a table of data of the hemmed edge 46 
thus calculated. As shown in FIG. 1 , each of the ribs 50 
comprises an arcuate face rib 50a extending from a node 
PI on the design surface 7 to a node P2 on the 
hypothetical surface 52, and an arcuate back rib 50b 
extending from the node P2 to a node P3 remote from the 
node PI, the nodes PI, P3 being symmetrical with respect 
to a center PO of the rib 50. In some rib calculating 
points, only the face rib 50a exists or both the face and 
back ribs 50a, 50b exist. The table shown in FIG. 8 
contains data relative to those ribs 50 that need to be 
determined, i.e., the number nl of face ribs 50a and 
their rib numbers m, and the number n2 of back ribs 50b 
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and their rib numbers m. Each of the rib numbers m is 
associated with shape data of the hypothetical surface 52 
that is determined according to the production technique 
requirements data . 

After the hypothetical surface 52 is set up, a cross 
section of the design surface 7 which passes through one 
of the rib calculating points is calculated in a step S4c 

FIG. 7 illustrates the cross section of the design 
surface 7 which passes through one of the rib calculating 
points, and the rib 50 and the hypothetical surface 52 
which are set up with respect to the cross section. 

It is then determined whether such a cross-section 
exists or not in a step S4d. If no cross-section exists 
(NO in the step S4d), then a cross section of the design 
surface 7 which passes through a next one of the rib 
calculating points is calculated in the step S4c. If a 
cross-section exists (YES in the step S4d) , then a next 
process of generating rib data is carried out in a step 
S4e. 

Rib data is generated according to a process shown 
in FIG. 5, which will be described below with reference 
to FIGS. 9A through 9D. First, at a rib calculation 
point on the design line 51, as shown in FIG. 9A, a 
tangent vector Al on the design surface 7 and a tangent 
vector A2 on the hypothetical surface 52 are determined, 
and a direction toward the center of a rib 50 is 
determined from a vector A which is the resultant of the 



vectors Al, A2 in a step S5a. 

Then, as shown in FIG. 9B, the design surface 7 and 
the hypothetical surface 52 are displaced toward the 
center by a radius r represented by the production 
technique requirements data in a step S5b, and a center 
PO (see also FIG. 7) of the rib 50 is determined in a 
step S5c. 

After the center PO is determined, lines extending 
from the center PO perpendiculetrly to the design surface 
7 and the hypothetical surface 52 are set lip, as shown in 
FIG. 9C, and points of intersection between these lines 
and the design surface 7 and the hypothetical surface 52 
are determineD as nodes PI, P2 of a face rib 50a in a 
step S5d. These nodes PI, P2 are starting and ending 
points, respectively, of the face rib 50a. 

Then, using a vector VI (see FIG. 10) tangential to 
the design surface 7 at the node PI, a vector V2 
tangential to the hypothetical surface 52 at the node P2, 
and the radius r from the center PO, face rib data of the 
face rib 50a is calculated according to the CCXDNS formula, 
for example, in a step S5e. The magnitude v of each of 
the tangent vectors VI, V2 is set up, using an single 9 
between line segments PO - PI, PO - P2, according to the 
following equation: 

V = 3 (4 (1 - cos(e/2) ) r)/(3 sin(e/2) ) 

Then, a node P3 which is an ending point of a back 
rib 50b is determined in a step S5f . The node P3 is 
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determined as a point that is in point -symmetry relation 
to the node PI with respect to the center PO. As shown 
in FIG. 9D, back rib data of the back rib data 50b to be 
set up between the nodes P2, P3 is calculated in the same 
manner as with the face rib data of the face rib data 50a 
in a step S5g. 

The above process of generating rib data is carried 
- out at each of the rib calculation points, thereby 

generating a data table of ribs 50 shown in FIG. ii. The 
data table shown in FIG. li contains coordinates Xc, Yc. 
Zc of a rib calculation point on the design line 51, 
coordinates XO, YD, ZO of the center PO , coordinates XI. 
Yl, Zl of the node PI, coordinates X2 , Y2 , Z2 of the node 
P2, coordinates X3, y3 . Z3 of the node P3 , and the rib 
data of the face and back ribs 50a, 50b, with respect to 
each of the rib numbers m. 

After the rib data of the hemmed edge 46 are 
calculated, edge lines of the hemmed edge 4 6 are 
determined in a step S4f (see FIG. 4), and a new design 
surface 9 (see FIG. 9D) and a surface loop of the hemmed 
edge 46 are defined in a step S4g. 

Specifically, as shown in FIG. 6, a first edge line 
54 of the hemmed edge 46 is set up by a plurality of 
nodes PI which are starting points of the face ribs 50a. 
a second edge line 56 of the hemmed edge 46 is set up by 
a plurality of nodes P2 which are ending points of the 
face ribs 50a. and a third edge line 58 of the hemmed 
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edge 46 is set up by a plurality of nodes P3 which are 
ending points of the back ribs 50b. These edge lines 54. 
56, 58 and the ribs 50 define the surface loop of the 
hemmed edge 46. A surface loop of a new design surface 7 
is defined using the edge line 54 . 

Using the surface loops thus defined, shape data 
which represents the complete shape surface 48 shown in 
FIG. 2D is generated. 

Based on the generated shape data, the image 
analyzer 44 displays a three-dimensional design image of 
an automobile body taking into account the production 
technique requirements data on the display unit 24. The 
operator determines whether the design data is acceptable 
or not based on the displayed three-dimensional design 
image, and. if necessary, corrects the design data. 

FIG. 12 shows a general processing sequence of the 
method of verifying shape data according to the present 
invention. The general processing sequence shown in FIG. 
12 is carried out by the curved line curvature analyzer 
34, the curved surface curvature analyzer 36, the 
distance analyzer 40, and the angle analyzer 42. 

First, the method of verifying shape data which is 
carried out by the curved line curvature analyzer 34 will 
be described below with reference to FIG. 12. 

The operator sets up a decision reference value 
which represents an allowable range for the curvatures of 
arbitrary curved line on a shape surface as the complete 
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shape surface 48 or the design surface 8, based on the 
production technique requirements data in a step SI 2a. 

Specifically, if a shape to be finally obtained is a 
flat shape, for example, because of the weight of a part 
represented by the shape surface, then since a design 
surface for the shape surface needs to be of a convex 
shape having a certain degree of convexity, a curvature 
corresponding to the certain degree of convexity is set 
up as a decision reference value based on production 
technique requirements data. If a part is required to 
take into account the maximum curvature that can be 
produced by dies, then the maximum curvature is set up as 
a decision reference value for the part based on 
production technique requirements data. 

After the decision reference value is set up with 
respect to the curvature, it is determined whether there 
is data to be verified or not in a step S12b. if there 
is data to be verified, then a part to be verified, such 
as an engine hood, a roof, a fender, or the like, is set 
up in a step S12c. and thereafter an analyzing process is 
carried out in a step SI 2d. 

In the analyzing process, a desired curved line Nl 
(see FIG. 13A) or a desired curved line N2 (see FIG. 13B) 
on a selected shape surface is designated, and 
verification points Q are set up at a given sampling 
pitch on the curved line Nl or N2 . The curvature of the 
curved line Nl or N2 at each of the verification points Q 
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is determined. Thereafter, it is determined whether each 
of the curvatures falls in the allowable range or not by 
comparison with the decision reference value in a step 
S12e. FIG. 14 is a table of verification results in 
relation to the names of data to be verified, parts to be 
verified, analyzing functions, decision reference values, 
and analytic image diagram Nos. The table shown in FIG. 
14 is stored in the memory 30, for example. 

Line segments M having lengths calculated depending 
on the magnitudes, i.e., the radii, of the respective 
curvatures are determined from the curvatures, colors are 
set up which depend on the lengths of the line segments M, 
and an analytic image diagram to be displayed is 
generated in a step S12f. 

The analyzing process and the generation of an 
analytic image diagram are carried out with respect to 
each of desired verification items established by the 
operator in a step S12g. 

After the analyzing process and the generation of an 
analytic image diagram are carried out with respect to 
each of the desired verification items, a designated 
analytic image diagram is displayed on the display unit 
24 in a step S12h. 

FIG. 15 shows an analytic image diagram which is 
generated as a result of the analyzing process carried 
out by the curved line curvature analyzer 34. and 
displayed on the display unit 24. The displayed analytic 
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image diagram includes a desired curved line 59 on the 
complete shape surface 48 or the design surface 6 which 
is selected, and a number of line segments M extending 
from the curved lines 59 toward the centers of the 
curvatures of the curved lines 59, the line segments M 
having calculated lengths and colors depending on the 
lengths. In FIG, 15, the colors of the line segments M 
are shown as different line types. The values of the 
curvatures which are represented by the colors of the 
line segments M are displayed on a scale 61. The 
operator can easily verify the curvatures of the curved 
line 59 from the displayed colors in the analytic image 
diagram. The lengths of the line segments M may not be 
indicated by colors, but by line types, markers, 
gradations, or numerical values themselves. 

As shown in FIG. 13A, the verification points Q 
includes a verification point Ql where the directions of 
the line segments M change. In FIG. 13A, the operator 
can recognize that at the verification point Ql, the 
curved line Nl changes from a convex shape to a concave 
shape. As shown in FIG. 13B, the verification points Q 
includes a verification point Q2 where nearby line 
segments M cross each other. In FIG. 13B, the operator 
can recognize that the curved line N2 is bent at the 
verification point Q2, 

Since a decision reference value which represents an 
allowable range for the curvatures of an arbitrary curved 



line is established on the basis of production technique 
requirements data for comparison with the line segments M 
which are displayed in respective lengths and colors 
depending on the radii of the curvatures of the curved 
lines and also in directions depending on the positions 
of the centers of the curvatures. Based on the displayed 
lengths, colors, and directions of the line segments M, 
the operator can immediately decide whether the curvature 
of the curved line 59 (see FIG. 15) at a point where the 
line segments M change from solid lines to dotted lines, 
for example, falls outside of the allowable range or not. 

The method of verifying shape data which is carried 
out by the curved surface curvature analyzer 36 will be 
described below with reference to FIG. 12. 

The operator sets up a decision reference value 
which represents an allowable range for a Gaussian 
curvature K and an average curvature H of an automobile 
body shape surface at a desired verification point on the 
complete shape surface 48 or the design surface 6, based 
on the production technique requirements data in the step 
S12a. 

As shown in FIG. 16A, the Gaussian curvature K is 
represented by the product of a maximum curvature Kl and 
a minimxam curvature K2 of a shape surface 60, and the 
average curvature H is represented by the average of the 
maximum curvature Kl and the minimum curvature K2. If 
the Gaussian curvature K is K > 0 and the average 
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curvature H is H > 0 as shown in FIG. then the shape 

surface 60 is of a completely convex shape. If the 
Gaussian curvature K is K = 0 and the average curvature H 
is H > 0 as shovm in FIG. 16B. then the shape surface 60 
is of a partly cylindrical shape. If the Gaussian 
curvature K is K < 0 as shown in FIG. 16C, then the shape 
surface 60 is of both concave and convex shapes. If the 
Gaussian curvature K is K = 0 and the average curvature H 
is H = 0 as shown in FIG. 16D. then the shape surface 60 
is of a flat shape. FIG. 17 is a table illustrative of 
the relationship between the shapes of curved surfaces 
and Gaussian and average curvatures i 

If a shape to be finally obtained is a flat shape, 
for example, because of the weight of a part represented 
by the shape surface 60. then since a design surface for 
the shape surface 60 needs to be of a convex shape having 
a certain degree of convexity, a positive' Gaussian 
curvature K and a positive average curvature H which 
correspond to the certain degree of convexity are set up 
as a decision reference value based on production 
technique requirements data. If a part is required to 
take into account the maximum curvature that can be 
produced by dies, then the maximum curvature based on 
production technique requirements data is set up as a 
decision reference value which represents absolute values 
of a Gaussian curvature K and an average curvature H. 
After the decision reference value is set up, it 
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determined whether there is data to be verified or not in 
the step S12b. If there is data to be verified, then a 
part to be verified, such as an engine hood, a roof, a 
fender, or the like, is set up in the step S12c, and 
thereafter an analyzing process is carried out in the 
step S12d. 

In the analyzing process, a plurality of 
verification points are set up with respect to the shape 
surface 60, and a Gaussian curvature K and an average 
curvature H are calculated at each of "the verification 
points- It is determined whether the calculated Gaussian 
and average curvatures K, H fall in the allowable range 
or not by comparison with the decision reference value in 
the step S12e. Verification results in relation to the. 
names of data to be verified, parts to be verified, 
analyzing functions, decision reference values, and 

analytic image diagram Nos. as shown in FIG. 14 are 

stored in the memory 30. 

Colors depending on the calculated Gaussian and 

average curvatures K, H at the verification points are 

set up, and an analytic image diagram to be displayed is 

generated in the step S12f . 

The analyzing process and the generation of an 

analytic image diagram are carried out: with respect to 

each of desired verification items established by the 

operator in the step S12g. 

After the analyzing process and the generation of an 
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analytic image diagram are carried out with respect to 
each of the desired verification items, a designated 
analytic image diagram is displayed on the display unit 
24 in the step S12h. 

FIG. 18 shows an analytic image diagram which is 
generated as a result of the analyzing process carried 
out by the curved surface curvature analyzer 36, and 
displayed on the display unit 24. The displayed image 
includes Gaussian curvatures K displayed at various 
levels in a scale 62, and the analytic image diagram 
comprises Gaussian curvatures K as different colors at 
the respective verification colors. - In FIG. 18, the 
colors of the Gaussian curvatures K are shown as 
different line types. The operator can easily verify 
surface the convexities and concavities of the shape 
surface 60 from the displayed colors in the analytic 
image diagram. The Gaussian cur-vatures K may not be 
indicated by colors, but by line types, markers, 
gradations, or numerical values themselves. In addition, 
some representations based on both Gaussian and average 
curvatures K, H may be displayed to provide more accurate 
information of the convexities and concavities of the 
shape surface 60, as shown in FIG. 17. 

The method of verifying shape data which is carried 
out by the distance analyzer 40 will be described below 
with reference to FIG. 12. 

The operator sets up a decision reference value 

- 27 - 

BNSDOCID: <GB 2325066 A_l_> 



which represents an allowable range for an offset a and a 
distance p between outer contours Bl, B2 of two shape 
surfaces SI, S2, as shown in FIG. 19, based on the 
production technique requirements data in the step SI 2a. 

After the decision reference value is set up, it is 
determined whether there is data to be verified or not in 
the step S12b. If there is data to be verified, then a 
part to be verified, such as an engine hood, a roof, a 
fender, or the like, is set up in the step S 12c, and 
thereafter an analyzing process is cairried out in the 
step S12d. It is assumed that the outer contours Bl, B2 
of the shape surfaces SI, S2 shown in FIG, 19 are set up 
as the part to be verified . 

The shape surfaces SI, S2 normally has a hemmed edge 
46 as shape data as described above with reference to FIG. 
2D. Therefore, the outer contours Bl, B2 positionally 
vary depending on a direction W of view. To avoid this, 
a line parallel to the direction W of view is moved along 
the hemmed edge 46, producing a succession of points of 
contact between the line and the hemmed edge 46 as 
representing an outer contour. In this manner, the outer 
contours Bl, B2 are determined. 

The operator first designates an arbitrary direction 
W of view in which the shape surfaces SI, S2 are viewed. 

Then, a verification point bl for calculating an offset 
a and a distance p is established on the outer contour Bl 
of the shape surface SI. A line is drawn from the 
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verification point bl perpendicularly to the outer 
contour B2 of the shape surface S2, and a point where the 
line crosses the outer contour B2 is determined as a 
verification point 52. A vector extending from the 
verification point bl toward the verification point b2 is 
represented by V. In FIG. 20, if the angle between the 
vector V and the direction W of view is represented by 
then an offset a between the verification points bl , b2 
as viewed in the direction W is determined as a first 
scalar quantity which is a component of the vector V 
along the direction W, according to the equation: 
a = |V|-cos 4). 

A distance P is determined as a second scalar quantity 
which is a component of the vector V along a direction 
normal to the direction according to the equation: 
P = |V|-sin <j). 

In this manner, the offset a euid the distance p 
between the verification points bl, b2 as viewed in the 
direction W are determined. Similarly, offsets a and the 
distances p at a given pitch along the outer contours Bl, 
B2 can be determined. 

Based on the offsets a and the distcinces p thus 
determined, a status between the shape surfaces SI, S2 is 
analyzed and judged in the step S12e. Verification 
results in relation to the names of data to be verified, 
parts to be verified, analyzing functions, decision 
reference values, and analytic image diagram Nos . as 
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shown in FIG. 14 are stored in the memory 30. 

Display patterns and colors depending on the offsets 
a and the distances ^ are set up, and an analytic image 
diagram to be displayed is generated in the step S12f . 
For example, as shown in FIG. 21, the analytic image 
diagram includes steps a represented in a scale 64 and 
colored mairks 66 representing respective ranges of steps 
a and positioned at the verification points bl, b2 of the 
shape surfaces SI, S2, the steps a being also indicated 
by numerical values. The analytic image diagram may 
similarly include distances 

The analyzing process and the generation of an 
analytic image diagram are carried out with respect to 
each of desired verification items established by the 
operator in the step S12g. 

After the analyzing process and the generation of an 
analytic image diagram are carried out with respect to 
each of the desired verification items, a designated 
analytic image diagram is displayed on the display unit 
24 in the step S12h. 

FIG. 21 shows an analytic image diagram which is 
generated as a result of the analyzing process carried 
out by the distance analyzer 40, and displayed on the 
display unit 24. The displayed image includes marks 66 
indicating steps a between the shaped surfaces SI, S2 . 
The operator can easily verify the steps a from the 
displayed colors thereof. If information indicating 
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whether each of the steps a falls in the allowable range 
based on the decision reference value is displayed, then 
the operator can also easily judge the steps a. The 
steps a may not be indicated by colors, but by line types, 
markers, gradations, or numerical values themselves. 

The method of verifying shape data which is carried 
out by the angle analyzer 42 will be described below with 
reference to FIG. 12. 

The operator sets up a decision reference value 
Which represents an allowable range for an angle at which 
a plurality of shape surfaces cross each other at their 
boundary, based on the production technique requirements 
data in the step S12a. 

After the decision reference value is set up, it is 
determined whether there is data to be verified or not in 
the step S12b. If there is data to be verified, then a 
part to be verified, such as an engine hood, a roof, a 
fender, or the like, is set up in the step S12c. and 
thereafter an analyzing process is carried out in the 
step S12d. 

FIG. 22 shows the analyzing process which is 
performed by the angle analyzer 42. The analyzing 
process shown in FIG. 22 will be described below. As 
Shown in FIG. 23. a plurality of verification points X 
are set up at a predetermined sampling pitch on a 
boundary line D between shape surfaces SI. S2 which are a 
part to be verified, in a step S22a. Then, at each of 
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the verification points X. a vector Vt tangential to the 
boundary line D is determined in a step S22b. and vectors 
Vnl. Vn2 normal to the shape surfaces SI. S2 are 
determined in a step S22c. Thereafter, in a step S22d, 
the outer product of the tangential vector Vt and the 
normal vector Vnl and the outer product of an inverse 
vector of the tangential vector Vt and the normal vector 
Vn2 are determined as tangent vectors Vtl, Vt2 along the 
shape surfaces SI, S2 as follows: 

Vtl = Vt X Vnl 

Vt2 = - Vt X Vn2. 

The angle of the tangent vector Vt2 with respect to 
the tangent vector Vtl is regarded as an angle y between 
the shape surfaces SI. S2 at the verification point X. 
The angle y is calculated, using the inner product of the 
tangent vectors Vtl. Vt2. as follows: 

cos Y = Vtl-Vt2/lVtli-lVt2| 
in a step S22e. From this equation, there is obtained 
angle y (0° :s y =s 180") of the shape surface S2 with 
respect to the shape surface SI. 

If the shape surfaces SI, S2 shown in FIG. 23 are 
joined in a convex configuration, then when y = 0° (y = 
180= - 6). the shape surfaces SI. S2 are smoothly joined 
to each other at the verification point X. 

in order to calculate the sign of the angle y. the 
outer product Vt3 of the tangent vectors Vtl, Vt2 is 
determined as : 
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Vt3 = Vtl X Vt2 
in a step S22f. Then, the inner product of the outer 
product vector Vt3 and the tangential vector Vt is 
determined in a step S22g, and its sign is calculated in 
a step S22h. If the shape surfaces SI. S2 are bent in a 
convex configuration, then the outer product vector Vt3 
is in the same direction as the tangential vector Vt , and 
if the shape surfaces SI, S2 are bent in a concave 
configuration, then the outer product vector Vt3 is in 
the direction opposite to the tangential vector Vt. 
Therefore, the sign of the above inner product can be 
calculated as the sign of the angle. y. 

Based on the angle y thus determined and its sign, a 
joined state between the shape surfaces SI. S2 is 
analyzed and determined in the step S12e. For example, 
if the decision reference value is represented by co and 
the angle y is in the range of-a><y<+(o, then the 
joined state between the shape surfaces SI, S2 is judged 
as being allowable. Verification results in relation to 
the names of data to be verified, parts to be verified, 
analyzing functions, decision reference values, and 
analytic image diagram Nos. as shown in FIG. 14 are 
stored in the memory 30. 

From the angles y and its signs, display patterns 
and colors depending on the magnitudes of the angles y 
are established, and an analytic image diagram to be 
displayed is generated in the step S12f . For example, as 
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shown in FIG. 24, if the angle y is in the range of - o) < 
7 < + CO, then the joined state is displayed as "Z" in 
green. If the angle y is in the range of+a)<Y<-t-£' 
then the joined state is displayed as "H" , indicating a 
convex configuration, in pale aqua. If the angle y Ls + z 
< Y' then the joined state is displayed as 'n", 
indicating a convex configuration, in white. If the 
angle y is in the range of-a)>y>-e, then the joined 
state is displayed as 'U" , indicating a concave 
configuration, in yellow. If the angle y is" in the range 
of - e > y, then the joined state is displayed as "U", 
indicating a concave configuration, in red. 

The analyzing process and the generation of an 
analytic image diagram are carried out with respect to 
each of desired verification items established by the 
operator in the step S12g. 

After the analyzing process and the generation of an 
analytic image diagram are ccurried out with respect to 
each of the desired verification items, a designated 
analytic image diagram is displayed on the display unit 
24 in the step S12h. 

FIG. 25 shows an analytic image diagram generated by 
the angle analyzer 42. In the ctnalytic image diagram, 
the angles y and their signs are displayed in display 
patterns and colors set up as shown in FIG. 24, on 
boundary lines 70a, 70b between a plurality of selected 
shape surfaces 68a - 68d- The operator can easily 
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recognize allowable joined states from the displayed 
colors, and also decide whether each of the joined states 
is concave or convex from the display pattern. 

Numerical values of angles y and their signs may be 
displayed at respective verification points X in an 
analytic image diagram, as shown in FIG. 25. 

The cross section analyzer 38 determines a desired ' 
cross-sectional shape of a three-dimensional design image, 
and displays the determined cross -sectional shape on the 
display unit 24. The operator can decide whether the 
cross-sectional shape is acceptable or not based on the 
displayed cross -sectional shape. 

Although a" certain preferred embodiment of the pre- 
sent invention has been shown and described in detail, it 
Should be understood that various changes and modifica- 
tions may be made therein without departing from the scope 
of the appended claims. 



- 35 - 



BNSDOCID: <GB 232S066A_I_> 



t 



CLAIMS 

1. A method of generating shape data with a CAD 
system (10) to form a henuned edge (46) to be added to a 
design surface (7) for a designed product, based on 
production technique requirements data (14) of the 
product, comprising the steps of: 

setting up rib calculation points (m) for forming 
the hemmed edge on a peripheral edge of the design 
surface ; 

setting up a hypothetical surface (52) on the 
peripheral edge based on the production technique 
requirements data; 

determining arcs (50) in contact with said design 
surface and said hypothetical surface as rib data at said 
rib calculation points ; and 

generating shape data to form said hemmed edge from 

said rib data. 

2. A method according to claim 1, wherein said rib 
data comprises shape data for forming face ribs (50a) 
extending from said design surface to said hypothetical 
surface and back ribs (50b) extending from said 
hypothetical surface to a reverse side of said design 
surface . 

3. A method according to claim 1, wherein said step 
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of determining arcs as rib data comprises the steps of 
determining a vector (A) which is the resultant of a 
tangent vector (Al) starting from each of the rib 
calculation points and tangential to said design surface 
and a vector (A2) starting from each of the rib 
calculation points and tangential to said hypothetical 
surface, setting up a center (PO) positioned on the 
resultant vector and spaced from said design surface and 
said hypothetical surface by a distance (r)- based on said 
production technique requirements data, and determining 
rib data according to the COONS formula from a tangent 
vector (VI) tangential to said design surface and passing 
through a point of intersection between a line segment 
extending from said center perpendicularly to said design 
surface and said design surface, a tangent vector (V2) 
tangential to said hypothetical surface and passing 
through a point of intersection between a line segment 
extending from said center perpendicularly to said 
hypothetical surface and said hypothetical surface, and 
said distance . 

4. A method according to claim 3. wherein each of 
said tangent vectors (VI, V2 ) has a magnitude (v) 
expressed, using an angle (9) between said line segments, 
according to the following equation: 

V = 3 (4-(l - cos(e/2) ) r)/(3 sin(e/2) ) . 
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5 . A method according to claim 1 , wherein a surface 
loop is defined with respect to said hemmed edge. 

6. A method of verifying shape data of a designed 
product with a CAD system (10), comprising the steps of: 

designating a curved line (Nl, N2) on a shape 
surface of the product which is represented by the shape 
data; 

determining curvatures of said curved line at a 
predetermined sampling pitch; 

determining line segments (M) having lengths 
corresponding to the magnitudes of said curvatures; 

displaying said line segments along said curved line 
in combination with attributes thereof; and 

verifying said shape data based on the displayed 
line segments. 

7 • A method according to claim 6 , wherein said 
attributes comprise colors depending on the magnitudes of 
said curvatures. 

8. A method according to claim 6, further comprising 
the steps of: 

setting up a decision reference value according to 
production technique requirements data; and 

comparing said magnitudes of said curvatures with 
said decision reference value to decide whether said 
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magnitudes of said curvatures fall in a predetermined 
allowable range . 

9. A method of verifying shape data of a designed 
product with a CAD system (10), comprising the steps of: 

setting up a plurality of verification points on a 
shape surface (60) represented by the shape data; 

determining curvatures (K, H) of the shape surface 
at said verification points; 

comparing said curvatures with a decision reference 
value set up according to production technique 
requirements data; 

displaying said curvatures at said verification 
points; and 

verifying said shape data based on the displayed 
curvatures and results produced by comparing said 
curvatures with said decision reference value. 

10. A method according to claim 9, wherein said 
curvatures include a Gaussian curvature (K) and an 
average curvature (H) at each of said verification points, 
and said decision reference value is set up with respect 
to both said Gaussian curvature (K) and said average 
curvature ( H ) . 

11- A method according to claim 9, wherein said step 
of displaying said curvatures comprises the step of 



I 
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displaying said curvatures in combination with attributes 
thereof. 

12. A method according to claim 11, wherein said 
attributes comprise colors depending on the magnitudes of 
said curvatures . 

13. A method according to claim 10, wherein said 
Gaussian curvature comprises the product of a maximum 
curvature (Kl) and a minimum curvatui^e (K^)" of said shape 
surface. 

14. A method according to claim 10, wherein said 
average curvature comprises the average of a maximum 
curvature (Kl) and a minimum curvature (K2) of said shape 
surface . 

15. A method of verifying shape data of a designed 
product with a CAD system (10), comprising the steps of: 

selecting two shape surfaces (SI, S2) to be verified 
which have respective adjacent outer contours (Bl, B2), 
among shape surfaces represented by the shape data; 

designating a direction (W) of view in which the 
selected two shape surfaces are viewed; 

determining a line segment between verification 
points (bl, b2) established on said outer contours, said 
line segment serving as a vector (V) ; 

. - 40 - 

BNSOOCID: <GB 2325066 A_L> 



determining a first scalar quantity (a) representing 
a component of said vector (V) along said direction of 
view, and a second scalar quantity (P) representing a 
component of said vector (V) along a direction normal to 
said direction of view; and 

verifying said first scalar quantity as an offset 
between said outer contours and said second scalar 
quantity as a distance between said outer contours. 

16. A method according to claim 15, wherein said 
outer contours comprise respective groups of points of 
contact between lines parallel to said direction of view 
and said selected two shape surfaces. 

17- A method according to claim 15, further 
comprising the step of: 

displaying said offset or said distance in 
combination with an identifier (66) depending thereon at 
said verification points. 

18. A method according to claim 17, wherein said 
identifier comprises a color depending on said offset or 
said distcince. 

19. A method of verifying shape data of a designed 
product with a CAD system (10), comprising the steps of: 

setting up a verification point (X) on a boundary 
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line (D) between a plurality of shape surfaces (SI, S2) 

represented by the shape data; 

determining a tangential vector (Vt) tangential to 

said boundary line at said verification point; 

determining a normal vector (Vnl) normal to one of 

said shape surfaces (SI) at said verification point, and 

a normal vector (Vn2) normal to the other of said shape 

surfaces {S2) at said verification points- 
determining outer products (Vtl, Vt2) of said 

tangent vector and said normal vectofrs as tangent vectors 

tangential to said shape surfaces at said verification 

point; and 

verifying a joined state between said shape surfaces 
at said boundary line based on an angular relationship 
between said tangent vectors . 

20. A method according to claim 19, wherein angular 
relationship between said tangent vectors is determined 
as the inner product thereof. 

21. A method according to claim 19, further 
comprising the steps of: 

determining the outer product (Vt3) of said tangent 

vectors; 

determining the sign of the inner product of said 
outer product and said tangential vector; and 

verifying a joined state between said shape surfaces 
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22. A method according to claim 19, further 
comprising the step of: 

displaying said joined state as data indicative of 
an angle between said tangent vectors, together with an 
image of said shape surfaces including said boundary line. 

23. A method according to claim 22, further 
comprising the step of: 

displaying said joined state as a color depending on 
an angle between said tangent vectors at said 
"verification point . 

24. A method according to claim 22, further 
comprising the step of: 

displaying said joined state as numerical data 
depending on an angle between said tangent vectors at 
said verification point. 

25. A method of generating a shape data with a CAD 
system substantially as hereinbefore described with reference 
to Figures 1 to 30. 

26. A method of verifying shape data of a designed 
product with a CAD system substantially as hereinbefore 
described with reference to Figures 1 to 30. 
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